package com.algorithm.sort;

/**
 * @program: 基数排序
 * @author: luhd
 * @create: 2021-08-15
 */
public class RadixSort {
    public static void main(String[] args) {
        /**
         * 基数排序也是非比较的排序算法，对每一位进行排序，从最低位开始排序，复杂度为O(kn),为数组长度，k为数组中的数的最大的位数；
         * 基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。
         * 有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。
         * 最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。基数排序基于分别排序，分别收集，所以是稳定的。
         */
    }

    /**
     *  也是数组里面存放数组(ArrayList)，先按个位分配到对应的数组下标，再按顺序取出(外层数组遍历，内层数组遍历)，再按十位分配到对应的数组下标，，以此类推
     */
    public static int[] RadixSort(int[] array){

        return array;
    }
}
